基于流程挖掘的决策支持方法

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (08 ): 1755-1770.

基于流程挖掘的决策支持方法

胡海洋^1,2,张笑菲¹,胡华¹,葛季栋^2,3,4

1.杭州电子科技大学计算机学院
2.南京大学计算机软件新技术国家重点实验室
3.南京大学软件学院
4.南京理工大学高维信息智能感知与系统教育部重点实验室

出版日期:2013-08-31 发布日期:2013-08-31
基金资助:
国家自然科学基金资助项目(61272188,60903053,61100039,61003019);浙江省自然科学基金资助项目(Z1100822,LY12F02005);计算机软件新技术国家重点实验室(南京大学)自主课题面上资助项目及开放基金资助项目(ZZKT2011B10,KFKT2011B07);高维信息智能感知与系统教育部重点实验室(南京理工大学)基金资助项目(30920130122005);中央高校基本科研业务费专项资金资助项目(021714340029)。

Decision support method based on process mining

Online:2013-08-31 Published:2013-08-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.61272188,60903053,61100039,61003019),the Natural Science Foundation of Zhejiang Province,China(No.Z1100822,LY12F02005),the Foundation of State Key Laboratory for Novel Software Technology of Nanjing University,China(No.ZZKT2011B10,KFKT2011B07),the Open Foundation of Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information,Ministry of Education of Nanjing University of Science and Technology,China(No.30920130122005),and the Fundamental Research Funds for the Central Universities,China(No.021714340029).

摘要/Abstract

摘要： 为了提高业务流程的执行效率,考虑工作流执行过程中存在的各种约束条件对工作流决策支持的影响,研究了如何将工作流中各种约束条件考虑在内的决策支持方法,并侧重考虑时间约束和成本约束。首先扩展了传统Petri网,研究了一种增加工作流中资源信息描述的、可扩展的业务流程表示模型——时间资源Petri网模型。在此基础上提出一种资源分配优化方法,利用业务流程中存在的多种约束条件,对使用TRPN模型表示的业务流程进行资源优化分配,以在满足当前工作流约束条件的基础上提高流程执行的效率。通过具体的实验分析,验证了所述方法的正确性和有效性。

关键词: 资源管理, 流程挖掘, 约束条件, 过程优化

Abstract: To improve the execution efficiency of business process,a decision support method with various constraint conditions was proposed by considering the influence of constraint conditions existing in workflow execution on decision support.The traditional Petri net was extended,and an extendible business process model-Time and Resource associated Petri Net (TRPN) which added a description of time and resource information into workflow was researched.On this basis,an optimization method for resource allocation was proposed,which took advantage of restrictions to allocate the business process'resources represented by TRPN.Thus the execution efficiency of process with all involved restrictions was improved.Through the specific examination,the effectiveness and correctness of proposed method were validated.

Key words: resource management, process mining, constraint conditions, process optimization

中图分类号:

TP311

胡海洋,张笑菲,胡华,葛季栋. 基于流程挖掘的决策支持方法[J]. 计算机集成制造系统, 2013, 19(08 ): 1755-1770.

[1]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[2]	高俊涛,刘聪,刘云峰. 关系数据库中事件日志的紧邻关系高效挖掘方法[J]. 计算机集成制造系统, 2020, 26(6): 1492-1499.
[3]	方欢,金朋朋,方贤文,王丽丽. 基于因果行为轮廓的流程变体聚类挖掘方法[J]. 计算机集成制造系统, 2020, 26(6): 1538-1547.
[4]	孙笑笑,张蕾,俞东进,潘建梁,侯文杰,王焕强. 基于依赖关联度的业务过程噪声日志过滤方法[J]. 计算机集成制造系统, 2019, 25(第4): 969-977.
[5]	郑婷婷,陈洁璇,许洋,余阳,潘茂林. 业务流程中一种个性化的任务完成时间预测方法[J]. 计算机集成制造系统, 2019, 25(第4): 993-1000.
[6]	李春芝,同淑荣,王克勤. 稳态过程下CSP-2检验方案的重新设计[J]. 计算机集成制造系统, 2019, 25(第10): 2587-2598.
[7]	林雷蕾,周华,代飞,闻立杰,莫启. 一种挖掘二度循环的扩展Alpha算法[J]. 计算机集成制造系统, 2018, 24(第3): 591-601.
[8]	卫军朝,闫秀天,张国渊. 包含构件成组约束的多目标产品架构模块划分[J]. 计算机集成制造系统, 2018, 24(第12): 3096-3106.
[9]	许荣斌,鲍广华,杨培全,汪欣梅,谢莹. 基于最大依赖度及最小冗余度的员工协作优化策略[J]. 计算机集成制造系统, 2017, 23(第5期): 1014-1019.
[10]	吕北生,程云勇. 轮廓度公差约束的叶片模型配准方法[J]. 计算机集成制造系统, 2016, 22(第8期): 1831-1836.
[11]	谢莹,赵康康,许荣斌,程凡,钱田芬. 基于协作行为的半自动人员分配策略[J]. 计算机集成制造系统, 2016, 22(第2期): 448-454.
[12]	王颖,黄震,刘国华. 基于Artifact操作日志的业务流程挖掘[J]. 计算机集成制造系统, 2015, 21(第2期): 298-303.
[13]	伊辉勇. 面向在线定制的多约束产品配置策略[J]. 计算机集成制造系统, 2014, 20(10): 2395-2402.
[14]	赵卫东,刘海涛. 流程挖掘在流程优化中的应用[J]. 计算机集成制造系统, 2014, 20(10): 2632-2642.
[15]	赵卫东,孙一鸣. 基于资源动态效率视角的流程复杂性研究[J]. , 2013, 19(12): 0-0.